home *** CD-ROM | disk | FTP | other *** search
/ Chip 2007 January, February, March & April / Chip-Cover-CD-2007-02.iso / Pakiet bezpieczenstwa / mini Pentoo LiveCD 2006.1 / mpentoo-2006.1.iso / livecd.squashfs / usr / lib / python2.4 / dumbdbm.pyc (.txt) < prev    next >
Python Compiled Bytecode  |  2005-10-18  |  6KB  |  198 lines

  1. # Source Generated with Decompyle++
  2. # File: in.pyc (Python 2.4)
  3.  
  4. """A dumb and slow but simple dbm clone.
  5.  
  6. For database spam, spam.dir contains the index (a text file),
  7. spam.bak *may* contain a backup of the index (also a text file),
  8. while spam.dat contains the data (a binary file).
  9.  
  10. XXX TO DO:
  11.  
  12. - seems to contain a bug when updating...
  13.  
  14. - reclaim free space (currently, space once occupied by deleted or expanded
  15. items is never reused)
  16.  
  17. - support concurrent access (currently, if two processes take turns making
  18. updates, they can mess up the index)
  19.  
  20. - support efficient access to large databases (currently, the whole index
  21. is read when the database is opened, and some updates rewrite the whole index)
  22.  
  23. - support opening for read-only (flag = 'm')
  24.  
  25. """
  26. import os as _os
  27. import __builtin__
  28. import UserDict
  29. _open = __builtin__.open
  30. _BLOCKSIZE = 512
  31. error = IOError
  32.  
  33. class _Database(UserDict.DictMixin):
  34.     _os = _os
  35.     _open = _open
  36.     
  37.     def __init__(self, filebasename, mode):
  38.         self._mode = mode
  39.         self._dirfile = filebasename + _os.extsep + 'dir'
  40.         self._datfile = filebasename + _os.extsep + 'dat'
  41.         self._bakfile = filebasename + _os.extsep + 'bak'
  42.         self._index = None
  43.         
  44.         try:
  45.             f = _open(self._datfile, 'r')
  46.         except IOError:
  47.             f = _open(self._datfile, 'w', self._mode)
  48.  
  49.         f.close()
  50.         self._update()
  51.  
  52.     
  53.     def _update(self):
  54.         self._index = { }
  55.         
  56.         try:
  57.             f = _open(self._dirfile)
  58.         except IOError:
  59.             pass
  60.  
  61.         for line in f:
  62.             line = line.rstrip()
  63.             (key, pos_and_siz_pair) = eval(line)
  64.             self._index[key] = pos_and_siz_pair
  65.         
  66.         f.close()
  67.  
  68.     
  69.     def _commit(self):
  70.         if self._index is None:
  71.             return None
  72.         
  73.         
  74.         try:
  75.             self._os.unlink(self._bakfile)
  76.         except self._os.error:
  77.             pass
  78.  
  79.         
  80.         try:
  81.             self._os.rename(self._dirfile, self._bakfile)
  82.         except self._os.error:
  83.             pass
  84.  
  85.         f = self._open(self._dirfile, 'w', self._mode)
  86.         for key, pos_and_siz_pair in self._index.iteritems():
  87.             f.write('%r, %r\n' % (key, pos_and_siz_pair))
  88.         
  89.         f.close()
  90.  
  91.     sync = _commit
  92.     
  93.     def __getitem__(self, key):
  94.         (pos, siz) = self._index[key]
  95.         f = _open(self._datfile, 'rb')
  96.         f.seek(pos)
  97.         dat = f.read(siz)
  98.         f.close()
  99.         return dat
  100.  
  101.     
  102.     def _addval(self, val):
  103.         f = _open(self._datfile, 'rb+')
  104.         f.seek(0, 2)
  105.         pos = int(f.tell())
  106.         npos = ((pos + _BLOCKSIZE - 1) // _BLOCKSIZE) * _BLOCKSIZE
  107.         f.write('\x00' * (npos - pos))
  108.         pos = npos
  109.         f.write(val)
  110.         f.close()
  111.         return (pos, len(val))
  112.  
  113.     
  114.     def _setval(self, pos, val):
  115.         f = _open(self._datfile, 'rb+')
  116.         f.seek(pos)
  117.         f.write(val)
  118.         f.close()
  119.         return (pos, len(val))
  120.  
  121.     
  122.     def _addkey(self, key, pos_and_siz_pair):
  123.         self._index[key] = pos_and_siz_pair
  124.         f = _open(self._dirfile, 'a', self._mode)
  125.         f.write('%r, %r\n' % (key, pos_and_siz_pair))
  126.         f.close()
  127.  
  128.     
  129.     def __setitem__(self, key, val):
  130.         if type('') == type(''):
  131.             pass
  132.         elif not type('') == type(val):
  133.             raise TypeError, 'keys and values must be strings'
  134.         
  135.         if key not in self._index:
  136.             self._addkey(key, self._addval(val))
  137.         else:
  138.             (pos, siz) = self._index[key]
  139.             oldblocks = (siz + _BLOCKSIZE - 1) // _BLOCKSIZE
  140.             newblocks = (len(val) + _BLOCKSIZE - 1) // _BLOCKSIZE
  141.             if newblocks <= oldblocks:
  142.                 self._index[key] = self._setval(pos, val)
  143.             else:
  144.                 self._index[key] = self._addval(val)
  145.  
  146.     
  147.     def __delitem__(self, key):
  148.         del self._index[key]
  149.         self._commit()
  150.  
  151.     
  152.     def keys(self):
  153.         return self._index.keys()
  154.  
  155.     
  156.     def has_key(self, key):
  157.         return key in self._index
  158.  
  159.     
  160.     def __contains__(self, key):
  161.         return key in self._index
  162.  
  163.     
  164.     def iterkeys(self):
  165.         return self._index.iterkeys()
  166.  
  167.     __iter__ = iterkeys
  168.     
  169.     def __len__(self):
  170.         return len(self._index)
  171.  
  172.     
  173.     def close(self):
  174.         self._commit()
  175.         self._index = None
  176.         self._datfile = None
  177.         self._dirfile = None
  178.         self._bakfile = None
  179.  
  180.     __del__ = close
  181.  
  182.  
  183. def open(file, flag = None, mode = 438):
  184.     '''Open the database file, filename, and return corresponding object.
  185.  
  186.     The flag argument, used to control how the database is opened in the
  187.     other DBM implementations, is ignored in the dumbdbm module; the
  188.     database is always opened for update, and will be created if it does
  189.     not exist.
  190.  
  191.     The optional mode argument is the UNIX mode of the file, used only when
  192.     the database has to be created.  It defaults to octal code 0666 (and
  193.     will be modified by the prevailing umask).
  194.  
  195.     '''
  196.     return _Database(file, mode)
  197.  
  198.